بهینه سازی درجه دوم با قیود درجه دوم
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم پایه
- نویسنده فاطمه یگانه گوی مقدم
- استاد راهنما مازیار صلاحی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
مدلسازی بسیاری از مسائل مهم کاربردی منجر به مسائل بهینه سازی درجه دوم با قیود درجه دوم می شوند. این دسته از مسائل که از جمله مسائل غیرخطی به حساب می آیند همیشه محدب نیستند،بنابراین روش های حل مسائل غیرخطی برای آنها لزوما به جواب بهینه منجر نمی شوند. در این پایان نامه چند دسته از این مسائل را به مسائل بهینه سازی نیمه معین مثبت تخفیف داده و جواب های بهینه سراسری آنها را یافته ایم.از آنجایی که مسائل بهینه سازی نیمه معین مثبت با استفاده از الگوریتم های نقطه درونی در مرتبه چندجمله ای قابل حل هستند می توانیم یک جواب بهینه سراسری برای این مسائل در مدت زمان چندجمله ای بیابیم.
منابع مشابه
خوارزمی نظریهپرداز معادلات درجه دوم
محمد بن موسی خوارزمی ریاضیدان بلندآوازة ایرانی در قرن سوم هجری علمی را برای نخستینبار صورتبندی و تدوین کرد که خود آن را «جبر و مقابله» نامید؛ علمی که تمام شرایط یک دانش واقعی را داشت، یعنی همانکه اروپاییان از آن به «ساینس» تعبیر میکنند. این ریاضیدان با استفاده از این دانش نوپا توانست همة معادلات درجه دوم زمانش را حل و راه را برای حل معادلات درجة بالاتر هموار کند. بر اساس الواح بابلی...
متن کاملالگوریتمی کارا برای حل مسائل درجه دوم با قیود درجه دوم
در این پایان نامه ابتدا یک الگوریتم مجموعه فعال برای بهینه سازی مسائل نامقید با متغیرهای کران دار ارائه شده است که همگرای سراسری به نقطه ایستا می باشد. الگوریتم شامل یک گام تصویر گرادیان غیر یکنواخت، یک گام بهینه سازی نامقید و همچنین یک مجموعه از قوانین برای شاخه زدن از یک گام به گام دیگر می باشد که از روش cyclic barzili-browein یا cbb برای گام تصویر گرادیان و از روش گرادیان مزدوج برای گام بهین...
15 صفحه اولطرح D-بهینه برای مدل مقایسه زوج شده در رگرسیون درجه دوم با اثرات تصادفی
معیارهای بهینگی برای یافتن طرح بهینه مدل مورد بررسی، استفاده میشوند. این نوع مدلها شامل مدلهای مقایسه زوج شده هستند، که معیارهای بهینگی مقایسههای زوج شده بهینه را مشخص میکنند. در این مقاله علاوه بر معرفی مدل رگرسیونی درجه دوم با اثرات تصادفی، مدلهای مقایسه زوج شده در این نوع مدلها معرفی و طرح بهینه برای آنها محاسبه شده است.
متن کاملآشنایی با برنامه ریزی روی مخروط های درجه دوم
در این مقاله، با توجه به کاربردهای روزافزون مسائل برنامه ریزی روی مخروط ها از جمله مخروطهای درجه دوم، به معرفی این مسائل می پردازیم. ابتدا مفاهیم پایه ای مربوط به این زمینه را بیان کرده سپس به معرفی دوگان یک مساله برنامه ریزی خطی روی مخروط درجه دوم می پردازیم. در ادامه به معرفی جبر جردن روی مخروط های درجه دوم می پردازیم و با استفاده از آن، شرایط بهینگی را برای مسائل مذکور بیان و اثبات می کنیم.
متن کاملبهینه سازی شکل مخزن اینتز به روش های الگوریتم ژنتیک و برنامه ریزی متوالی درجه دوم
امروزه با پیشرفت علوم کامپیوتری، روشهای بهینهسازی خطی و غیر خطی پیشرفت چشمگیری داشتهاند. اما به کار بردن این روشها برای بهینهسازی سازههای بزرگ مشکل و گاهی غیر ممکن است. برای حل این مشکل، روشهای تکامل تدریجی میتوانند یک راه حل مناسب باشند که در این میان روش ژنتیک از قابلیت همگرائی بالائی برخوردار است. برای بررسی قابلیتهای روشهای فوق، مخزن هوائی ذخیره آب نوع اینتز که باتوجه به حجم زیاد...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023